Adaptation of coordination mechanisms to network structures

Organizational adaptation to crises: mechanisms of coordination and structural change.

Global coordination in adaptation to gene rewiring

Gene rewiring is a common evolutionary phenomenon in nature that may lead to extinction for living organisms. Recent studies on synthetic biology demonstrate that cells can survive genetic rewiring. This survival (adaptation) is often linked to the stochastic expression of rewired genes with random transcriptional changes. However, the probability of adaptation and the underlying common princip...

Designing Frugal Best-Response Mechanisms for Social Network Coordination Games

Social coordination games have recently received a lot of attention since they model several kinds of interaction problems in social networks. However, the performance of these games at equilibrium may be very bad. This motivates the adoption of mechanisms for inducing a socially optimal state. In this work we consider the design of incentive-compatible best-response mechanisms (Nisan, Schapira...

Coordination Mechanisms

We introduce the notion of coordination mechanisms to improve the performance in systems with independent selfish agents. The quality of a coordination mechanism is measured by its price of anarchy—the worst-case performance of a Nash equilibrium over the (centrally controlled) social optimum. We give upper and lower bounds for the price of anarchy for selfish resource allocation and analyze th...

Mechanisms of Adaptation to Periodic Environmental Change

Despite Darwin’s pluralistic view that “natural selection has been the main, but not the exclusive means of modification” (Darwin, 1872) (quoted in (Lewontin and Gould, 1979)), subsequent major developments in evolutionary biology such as the theories of natural selection, the modern synthesis, and molecular neo-darwinism have biased scientific explanations of evolution towards gene-centric the...